import random


def bubble_sort(arr):
    n = len(arr)
    # 遍历所有列表元素
    for i in range(n):
        # 最后i个元素已经排好序，无需再比较
        for j in range(0, n - i - 1):
            # 如果当前元素大于后一个元素，则交换
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


def generate_random_list(length):
    return [random.randint(1, 100) for _ in range(length)]


if __name__ == "__main__":
    list_length = 10  # 可以修改这个值来改变随机列表的长度
    random_list = generate_random_list(list_length)
    print("排序前的列表:", random_list)
    sorted_list = bubble_sort(random_list)
    print("排序后的列表:", sorted_list)

